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This paper describes the internal structure of a time-sharing system in some detail. This 
system is dedicated to providing remote access, and has a simple file structure. It is 
Intended for use In a university type environment where there are many short jobs that will 
profit from one- or two-second turnaround. Despite its simplicity, this system can serve as 
a useful introduction to the problems encountered by the designers of any time-sharing 
system. Included are a discussion of the comman ... 
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November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: pdf(4.21 MB) Additional Information: full citation , abstract , references , index tenns 

Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 
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Research aimed at correcting words in text has focused on three progressively more difficult 
problems: (1) nonword error detection; (2) Isolated-word error correction; and (3) context- 
dependent work correction. In response to the first problem, efficient pattern-matching and 
n-gram analysis techniques have been developed for detecting strings that do not appear in 
a given word list. In response to the second problem, a variety of general and application- 
specific spelling cor ... 

Keywords: n-gram analysis, Optical Character Recognition (OCR), context-dependent 
spelling correction, grammar checking, natural-language-processing models, neural net 
classifiers, spell checking, spelling error detection, spelling error patterns, statistical- 
language models, word recognition and correction 
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Computer programs that access significant amounts of text usually include code that 
manipulates the textual objects that comprise it. Such programs include electronic mail 
readers, typesetters and, in particular, full-text information retrieval systems. Such code is 
often unsatisfying in that access to textual objects is either efficient, or flexible, but not 
both. A programming language like Awk or Perl provides very general facilities for 
describing textual objects, but at the cost of res ... 
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A model of revision in natural language generation 
Marie M. Vaughan, David D. McDonald 

July 1986 Proceedings of the 24th conference on Association for Computational 
Linguistics 
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We outline a nnodel of generation with revision, focusing on improving textual coherence. 
We argue that high quality text is more easily produced by iteratively revising and 
regenerating, as people do, rather than by using an architecturally more complex single 
pass generator. As a general area of study, the revision process presents interesting 
problems: Recognition of flaws in text requires a descriptive theory of what constitutes well 
written prose and a parser which can build a representation ... 

Writing across the computer science curriculum 
Harriet J. Fell, Viera K. Proulx, John Casey 

March 1996 ACM SIGCSE Bulletin , Proceedings of the twenty-seventh SIGCSE 

technical symposium on Computer science education, volume 28 issue i 
Full text available: fi3pdf(569 39 KB) Additional Infonmation: full citation , abstract, references , citings , index 
^ .terrns. 

At our university, as at many others across the country, there is a movement to integrate 
the common core subjects with the disciplinary studies. While in the past writing has been a 
domain of English departments, the new trend is 'writing across curriculum'. It is clear that 
effective written and oral communication sicills are critical for the successful computer 
professional. We present suggestions for writing assignments that complement the main 
themes of computer courses from introductory to a ... 
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Full text available: ^ pdf(734.19 KB) Additional Information: full citation , index terms 



13 An object-oriented approach to automated generation of challenge examinations using B 
Ada 95 

Arthur Irving Littlefield 

January 1997 ACM SIGAda Ada Letters, volume xvii issue i 

Full text available: ^pdf(1.04 MB) Additional Information: full citation , abstract , index tenns 

The primary objective of this paper is to analyze and evaluate the usefulness of object- 
oriented development and the Ada 95 programming language as applied to a specific 
software development project. A secondary objective is to show that structured 
development is still useful while applying object-oriented development and that the two 
methods can be integrated. The project is to develop an automated tool for generation of 
challenge examinations to test the knowledge of students in a given subjec ... 
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William R. Sanders, Gerard V. Benbassat, Robert L. Smith 
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The Institute for Mathematical Studies In the Social Sciences at Stanford (IMSSS) has 
developed a synthesis systenn, MISS (Microprogrammed Intoned Speech Synthesizer), 
designed to test the effectiveness of computer-generated speech in the context of complex 
CAI programs. No one method of computer controlled speech production is completely 
satisfactory for all the uses of computer-assisted instruction (CAI). The choice of synthesis 
method is strongly related to the kinds of curriculums and in ... 

1 5 Pen computin g : a technology overview and a vision 
Andre Meyer 

July 1995 ACM SIGCHI Bulletin, Volume 27 issue 3 

Full text available: ^pdf(5.14MB) Additional Information: full citation, abstract , citings , index terms 

This work gives an overview of a new technology that Is attracting growing Interest in public 
as well as in the computer industry itself. The visible difference from other technologies is In 
the use of a pen or pencil as the primary means of interaction between a user and a 
machine, picking up the familiar pen and paper interface metaphor. From this follows a set 
of consequences that will be analyzed and put into context with other emerging 
technologies and visions.Starting with a short historic ... 
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Robert Wilensky, Yigal Arens, David Chin 
June 1984 Communications of the ACM, Volume 27 Issue 6 

Full text available* IS pdf(2.03 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

UC is a natural language help facility which advises users in using the UNIX operating 
system. Users can query UC about how to do things, command names and formats, online 
definitions of UNIX or general operating systems terminology, and debugging problems in 
using commands. UC is comprised of the following components: a language analyzer and 
generator, a context and memory model, an experimental common-sense planner, highly 
extensible knowledge bases on both the UNIX domain and the ... 

Keywords: ellipsis, goal analysis, memory models, natural dialogue, reference 
disambiguation 
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Human-computer interface management, from a computer science viewpoint, focuses on 
the process of developing. quality human-computer interfaces, including their 
representation, design, implementation, execution, evaluation, and maintenance. This 
survey presents important concepts of interface management: dialogue Independence, 
structural modeling, representation, interactive tools, rapid prototyping, development 
methodologies, and control structures. Dialogue independence is th ... 
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This paper Is a survey of current methods for the on-line creation and editing of computer 
programs and of ordinary manuscripts text. The characteristics of on-line editing systems 
are examined and examples of various implementations are described in three categories: 
program editors, text editors, and terminals with local editing facilities. 
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Ernst von Glasersfeld, Pier Paolo Pisani 

February 1970 Communications of the ACM, volume 13 issue 2 

Full text available: ^ pdf(980.36 KB ) Additional Information: full citation , abstract , references , citin gs 

A syntactic parser is described for hierarchical concatenation patterns that are presented to 
the analyzer in the form of linear strings. Particular emphasis Is given to the system of 
''significant addresses" by means of which processing times for large-scale matching 
procedures can be substantially reduced. The description makes frequent use of examples 
taken from the fully operational implementation of the parser in an experimental English 
sientence analyzer. By struc ... 

Keywords: automatic abstracting, computational linguistics, correlational grammar, 
linguistic data processing, machine translation, matching procedures, natural-language 
analysis, parsing, pattern recognition, structure recognition, syntatic analysis, tree- 
structure interpretation 



20 Systems: The experience of developing a large-scale natural language text processing B 
system: CRITIQUE 

Stephen D. Richardson, Lisa C. Braden-Harder 

February 1988 Proceedings of the second conference on Applied natural language 
processing 

Full text available: ppdf(718.39 KB) 
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This paper describes our experience In developing the CRITIQUE system. It describes three 
application areas in which the system Is being used and discusses some characteristics of 
CRITIQUE which we believe are applicable to large-scale natural language systems in 
general: performance, robustness, flexibility, presentation, and accuracy. 
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